Experimental Fully Contextual Correlations 
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Quantum correlations are contextual yet, in general, nothing prevents the existence of even more 
contextual correlations. We identify and test a noncontextuality inequality in which the quantum 
violation cannot be improved by any hypothetical postquantum theory, and use it to experimentally 
obtain correlations in which the fraction of noncontextual correlations is less than 0.06. Our corre- 
lations are experimentally generated from the results of sequential compatible tests on a four-state 
quantum system encoded in the polarization and path of a single photon. 

PACS numbers: 03.65.Ta,42.50.Dv,42.50.Xa, 
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Introduction. — Quantum contextuality [l|-[3[ refers to 
the fact that the predictions of quantum mechanics (QM) 
cannot be reproduced assuming noncontextuality of re- 
sults (i.e., that the results are predefined and indepen- 
dent of other compatible tests) or, equivalently, noncon- 
textual hidden variable theories. By compatible tests we 
mean those satisfying the following theory-independent 
definition: "If a physical system is prepared in such a 
way that the result of test Xi is predictable and repeat- 
able, and if a compatible test Xj is then performed (in- 
stead of test Xi) & subsequent execution of test Xi shall 
yield the same result as if test Xj had not been per- 
formed" [3 (see @ for other definitions of compatibil- 
ity). In QM, two tests represented by self-adjoint op- 
erators A and B are compatible when A and B com- 
mute. This guarantees that the quantum predictions for 
compatible tests are given by a single probability mea- 
sure on a single probability space. Compatibility implies 
that the probability P(a,i\xi) of obtaining the result at 
for the test Xi is independent of other compatible tests 



can be expressed as 



Xi, 



■ • i i ^z+1 1 



i.e., 



P(ai\Xi) 



-i,et*+i, 



P(<zi, . . . , a n \xi, . . . , x n ), 
(1) 

for all sets x\,...,x n of compatible tests, and where 
P{a\, . . . , a n \x\, . . . , x n ) is the joint probability of ob- 
taining the results a±,...,a n for the compatible tests 
xi,...,x n , respectively. Assumption ([I} is formally 
equivalent to the no-signaling principle, but involves com- 
patible tests instead of spacelike separated tests. 

The assumption of the noncontextuality of results 
states that the result ai of test Xi is the same regard- 
less of other compatible tests being performed; it only 
depends on xi and some hidden variables A. This implies 
that the correlation among the results of compatible tests 



P(ai 



,x n ) = J2 p ( x )U p ( a ^ x )^ ( 2 ) 



i=l 



for some common distribution P (A). 

Noncontextuality inequalities are expressions of the 
form 



NC 

P(ai,...,a n \xi,...,x n ) < n NC , 

(3) 

NC 

where T au ,„ iantXl Xfl are real numbers and < Onc de- 
notes that the maximum value of S for any noncontextual 
correlations [therefore satisfying ([2])] is SInc- Quantum 
contextuality is experimentally observed through the vi- 
olation of noncontextuality inequalities ■ 

Quantum nonlocality [lOj is a particular form of quan- 
tum contextuality which occurs when the tests are not 
only compatible but also spacelike separated. In this 
case, noncontextuality inequalities are called Bell in- 
equalities [l(| ■ In addition to applications such as device- 
independent quantum key distribution [111 |l2( and ran- 
dom number generation j 1 31 ] , which require spacelike sep- 
aration, quantum contextuality also offers advantages in 
scenarios without spacelike separation. Examples are 
communication complexity [141 ], parity-oblivious multi- 
plexing (l5j , zero-error classical communication [l6j , and 
quantum cryptography secure against specific attacks 

BUI- 

The goal of this work is to identify and perform an 
experiment with sequential quantum compatible tests, 
which produces correlations with the largest contextual- 
ity allowed under the assumption ([T]), which is assumed 
to be valid also for postquantum theories. For this pur- 
pose, we first introduce a measure of contextuality of 
the correlations, the noncontextual content W^nCi so that 
Wnc = corresponds to the maximum contextuality. 
Then, we show how to experimentally obtain testable 



2 



upper bounds to Wnc- Next, we show how graph the- 
ory allows us to identify experiments in which the upper 
bound to Wnc predicted by QM is zero, and apply this 
method to single out an experiment for which Wnc = 0- 
Finally, we perform this experiment and obtain correla- 
tions in which Wnc < 0.06. 

Noncontextual content. — Every correlation among 
compatible tests [therefore satisfying (JTJ] can be ex- 
pressed as 



P(a 1 ,...,a n \x 1 , 



■ ,x n ) = WNcPsc(ai, ■■.,a n \x- L ,...,x n ) 
+ (1 - w N c)Pc(ai, ■ ■ .,a n \xi,. . .,x n ), 

(4) 



where < wnc < 1, Pnc{o>i, ■ ■ . ,a n \%i, ■ ■ • ■> x n ) can be 
expressed as and Pc(ai, . . • , o n |afi, . . . , x n ) satisfies 
(PTJ) but cannot be expressed as © . We define the noncon- 
textual content Wnc of the correlations as the maximum 
value of wnc over all possible decompositions as ([3]). i.e., 



Wnc = max »nc- 



(5) 



This definition is par allel to the definition of local con- 
tent introduced in [19(. In fact, for correlations generated 
through spacelike separated tests, the noncontextual con- 
tent equals the local content. 

f^NCi ^Qi and ^c w ih denote, respectively, the 
maximum value of S for noncontextual correlations 
[i.e., which can be expressed as ([2]l]. quantum corre- 
lations, and correlations satisfying (JTJ). Now consider 
correlations satisfying (JTJ and saturating J7q. Then, 
given a decomposition of such correlations as ((H), 
with wnc = Wncj can be expressed as £!q = 

(1 - WNc)Pc(ai,---,a n \xi,...,x„)] = 
-fkc(ai, • ■ • , a n \xi, . . . , x n ) + 
(1 - W NC )ET ai ,.. Q>1 3 • * • 5 1 • • • ) XyiJ. 

The first sum can be expressed in a noncontextual 
form, so it is upper bounded by ^nc- The second 
sum cannot be expressed in a noncontextual form, 
so it can only be upper bounded by f^c- Hence, 
< Wnc^nc + (1 - W N c)^c, and, taking into 
account that Onc < < ^C ; then 



W 



NC 



< 



NC 



(6) 



Any experimental violation Sexp of a noncontextuality 
inequality indicates that fic > ^nc and, therefore, pro- 
vides an upper bound on Wnc, namely Wnc < (^C — 
<Sexp)/(^c ~ S^nc)- Assuming that the maximum S C xp in 
an ideal experiment is given by JIq, to observe correla- 
tions with zero noncontextual content, here called fully 
contextual correlations, one has to test a noncontextual- 
ity inequality such that its maximum quantum violation 
equals its maximum possible violation under the assump- 
tion (TTJ), i.e., an inequality for which J7nc < = ^C- 
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FIG. 1: Graph corresponding to inequality (FT}. Vertices rep- 
resent propositions. For example, 01 1 25 means "result is 
obtained when test 2 is performed, and result 1 is obtained 
when test 5 is performed." Edges link propositions that can- 
not be simultaneously true. For example, 01 1 25 and 01 1 02 are 
linked, since in the first proposition the result of test 2 is 0, 
while in the second proposition the result of test 2 is 1. 



However, even if f^Q = flc, inherent imperfections 
of actual experiments will prevent the observation of 
Wnc = 0. In general, the more complex the experi- 
ment to produce the required quantum correlations is, 
the higher the probability that experimental imperfec- 
tions lead to a higher upper bound for the noncontextual 
content. Therefore, the task is to identify the simplest 
noncontextuality inequality violated by QM and such 
that Qq = fic- 

Graph approach. — We addressed this problem by using 
a connection between graph theory and noncontextual- 
ity inequalities noticed in poj ]: For any graph there is 
a noncontextuality inequality for which f^NC: ^Qj and 
Op are given, respectively, by the independence number, 
the Lovasz number, and the fractional packing number 
of the graph [2l| . We calculated these three numbers for 



all nonisomorphic graphs with less than 11 vertices, and 
found that there are no graphs with less than 10 vertices 
with f^NC < = ^C; and there are only four 10-vertex 
graphs with these properties [2lj |. The maximum quan- 
tum violation of noncontextuality inequalities associated 
with three of them requires quantum systems of dimen- 
sion higher than four, while dimension four is enough for 
the graph in Fig. [1] The inequality associated with the 
graph is constructed by looking for propositions involv- 
ing compatible tests, such that each vertex represents 
one proposition in the inequality and the edges only link 
propositions that cannot be simultaneously true. Then, 
the inequality is simply given by the sum of all the prob- 
abilities of the propositions represented in the graph. 

For the graph in Fig. [TJ it can be easily seen that the 
following noncontextuality inequality is in one-to-one cor- 



respondence with the graph: 

S =P(010|012) + P(lll|012) + P(01|02) + P(00|03) 
+ P(ll|03) + P(00|14) + P(01|25) + P(010|345) 

NC 

+ P(111|345) + P(10|35) < 3, 

(7) 

where P(10|35) is the probability of obtaining result 1 
when test 3 is performed and result when test 5 is 
performed. In this case, the coefficients T au .„ ianiXl Xfl 
in ([3]) are all 1. The noncontextual bound, fiNC = 3> 
can be obtained from the independence number of the 
graph in Fig. [1] The maximum quantum violation of 
inequality ([7]) and its maximum possible violation under 
the assumption (fTJ) can be obtained from the Lovasz and 
the fractional packing numbers of the graph in Fig. [TJ 
respectively 21] . This gives 



(a) 



fin = fin = 3.5. 



(8) 



The maximum quantum violation can be achieved by 
preparing a four-state quantum system in the state 



^=(|0> + |3», 



(9) 



where (0| = (1,0,0,0), (1| = (0,1,0,0), (2| = (0,0,1,0), 
and (3| = (0,0,0,1), and with the tests represented by 
the following tensor products of Pauli matrices <Ji and 
the 2x2 identity matrix 1: 

= a x <S> 1, 1 = 10 0-2, 2 = a x ®a z , 

3 = l<S>a x , 4 = <7 2 (g)l, 5 = a z ® a x . (10) 

The results and 1 correspond to the eigenvalues —1 
and +1, respectively, of the operators in (flU)) . Notice 
that every probability in ([7]) includes only pairs or trios 
of mutually compatible tests. 

Experiment. — The experiment required two-test se- 
quences [for instance, to obtain P(00|14)], and three-test 
sequences [for instance, to obtain P(010|012)]. We built 
six devices for the six dichotomic tests defined in (TlU|) . 
The sequential tests were performed using cascade setups 
\4\ like the one shown in Fig. [2] We tested inequality ® 
using the spatial path and polarization of a single photon 
carrying a four-state quantum system with the following 
encoding: 

\0) = \t,H), |l) = |t,V% \2) = \r,H), |3> = |r,V), 

(11) 

where t, r, H , and V denote the transmitted path, re- 
flected path, horizontal, and vertical polarization of the 
photon, respectively. 

The cascade setup used to implement two sequential 
tests on a single photon consists of three parts: state 
preparation, testing devices, and detectors. The prepara- 
tion of the polarization-spatial path-encoded single pho- 
ton state \if>) is achieved using a source of iJ-polarized 
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FIG. 2: (color online) (a) Scheme for sequential tests of x\ 
and X2- The two possible results of each test are assigned the 
values +1 and —1, and are represented by whichever lamp is 
flashing, (b) Cascade setup used to implement two sequential 
tests on a single photon. It consists on three parts: state 
preparation, testing devices, and detectors. The preparation 
part produces the polarization-spatial path-encoded single- 
photon state \ip). The two outputs of the device for testing 
xi correspond to the two possible results. After each of these 
two outputs we placed a device for testing X2- Single photon 
detectors are placed at each of the four outputs of the two 
devices X2 (see the main text for details). 



single photons. This single-photon source consists on 
an attenuated stabilized narrow bandwidth diode laser 
emitting at the wavelength of 780 nm. This laser offers 
a long coherence length. The two-photon coincidences 
were set to a negligible level by attenuating the laser to 
a mean photon number of 0.06 per time coincidence win- 
dow. This source is followed by a half-wave plate (HWP) 
set at 22.5° and a polarizing beam splitter (PBS), allow- 
ing the photon to be distributed with equal probability 
between the two paths t and r with the right polarization 
H and V, respectively [see Fig. [2]. 

Then, the photon in the two paths enters the device 
for testing x\ through the device's input and follows one 
of the two possible outputs, which correspond to the val- 
ues +1 and —1. After each of the two outputs we placed 
a device for testing X2- We used two identical devices 
for testing xi- Finally, we placed a single-photon detec- 
tor (D) at the output of the two devices x-2- The same 
idea is used for sequences of three tests x\, X2, and X3, 
by adding four devices for measuring X3 and using eight 
single-photon detectors. 

Devices for measuring the six tests defined in (fT0|) are 
given in Fig. [3] Measurements 1 and 3 are standard po- 
larization measurements using a PBS and a HWP which 
map the polarization eigenstate of the operator to \t, H) 
and |r, V). The mapping to the eigenstates of test 0, 
namely [\t) ± \r))/^/2, was accomplished by interfering 
the two paths in a 50/50 beam splitter (BS). A wedge 
(W) is placed in one of the paths to set the phase between 
both paths [see Fig. [3]. Tests 2 and 5 are represented 
by the tensor product of a spatial path and a polariza- 
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FIG. 3: (color online) Devices for measuring the six tests 
denned in (|10[) . The technique used consists on mapping the 
eigenstates of the operator to the two states \t,4>) and \r, <f>), 
where ^ is a polarization state (see the main text for details). 



TABLE I: Experimental results for inequality (0. The col- 
umn "Ideal" refers to the predictions of QM for an ideal ex- 
periment. 



Probability 


Experimental result 


Ideal 


P(010|012) 


0.24091 ± 0.00021 


0.25 


P(lll|012) 


0.30187 ± 0.00020 


0.25 


P(01|02) 


0.28057 ± 0.00020 


0.25 


P(00|03) 


0.50375 ± 0.00014 


0.5 


P(ll|03) 


0.47976 ± 0.00014 


0.5 


P(Q0|14) 


0.47511 ±0.00034 


0.5 


P(01|25) 


0.43765 ± 0.00015 


0.5 


P(010|345) 


0.24296 ± 0.00051 


0.25 


P(lll|345) 


0.25704 ± 0.00052 


0.25 


P(10|35) 


0.24751 ± 0.00035 


0.25 


n 


3.4671 ± 0.0010 


3.5 



tion operator so they have a four-dimensional eigenspace. 
However, since the tests need to be rowwise and colum- 
nwise compatible, only their common eigenstates can be 
used for distinguishing the eigenvalues. Measurement 4 
requires us only to distinguish between paths t and r. 
We needed to recreate the eigenstates of the performed 
tests after each mapping and before entering the next 
test, since our single-test devices map eigenstates to a 
fixed spatial path and polarization. 

All interferometers in the experimental setup were 
based on a displaced Sagnac configuration. The stability 
of these interferometers is very high. We obtained vis- 
ibilities over 99% for phase insensitive interferometers, 
and ranging between 90% and 95% for phase sensitive 
interferometers. We used silicon avalanche photodiodcs 
calibrated to have the same detection efficiency for single- 
photon detection. All single counts were registered using 
an eight-channel coincidence logic with a time window 
of 1.7 ns. The raw detection events were gathered in a 
10-second time period for each of the six experimental 
configurations. 

The experimental results are presented in Table HI The 
errors in the results were deduced from the standard de- 
viation of 50 samples in the 10-second time period. The 
main sources of systematic errors were the small imper- 
fections in the interferometers and in the overlapping of 
the light modes and the polarization components. These 
are the causes of the deviation of the experimental re- 
sults from the ideal case observed in Table |U The fact 
that some of the experimental results exceeded the cor- 
responding ideal predictions was due to the lack of perfect 
compatibility between the sequential tests caused by the 
nonperfect visibilities of the interferometers. Reference 
5] explains how to deal with this loophole. 

From the results in Table HI we can establish the fol- 
lowing experimental upper bound to the noncontextual 



content of the correlations: 



Wnc < 0.0658 ±0.0019. 



(12) 



This is the lowest experimental bound on the noncontex- 
tual content ever reported in any Bell or noncontextuality 
inequalities experiment. The previous lowest experimen- 
tal upper bound on the noncontextual (local) content was 
0.218 ±0.014 [22 1 . 

As in most experiments of Bell and noncontextuality 
inequalities with photons, we assumed that the detected 
photons were an unbiased sample of the prepared pho- 
tons. This assumption is necessary, since the detection 
efficiency, without taking into account the losses in the 
setup, was 0.50 (a value obtained considering that the de- 
tection efficiency of the single-photon detectors was 55% 
and the efficiency of the fiber coupling was 90%). Future 
experiments using heralded sources and single-photon de- 
tectors of very high efficiency |23j, l24j may close this 
loophole. Our experiment was intended to be a proof-of- 
principle experiment to illustrate the power of the graph 
approach [20( to single out experiments with properties 
on demand (in our case, Q^c < = ^c), an d to ex- 
perimentally observe fully contextual correlations. 

Conclusions. — By using a new technique based on 
graph theory (20j . we have identified and performed an 
experiment in which no hypothetical postquantum corre- 
lations satisfying ([I]) can outperform the contextuality of 
quantum correlations. Assuming that the detected pho- 
tons are a fair sample of those emitted by the source 
and assuming that the compatibility of the sequential 
tests is perfect, the correlations observed in our exper- 
iment exhibit the largest contextuality ever reported in 
any experiment of Bell or noncontextuality inequalities, 
and provide compelling evidence of the existence of fully 
contextual correlations (i.e., those without noncontextual 
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content) in nature. 

Moreover, we have demonstrated the usefulness of the 
approach to quantum correlations based on graph the- 
ory [2(il ] in identifying experiments with properties on de- 
mand. We expect that further developments along these 
lines will provide better tools to identify and observe phe- 
nomena of physical interest. 
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the Swedish Research Council (VR) , the Research Coun- 
cil of Norway, the Spanish Projects Nos. FIS2008-05596, 
MTM2008-05866, and FIS2011-29400, and the Wenner- 
Gren Foundation. 



from the clique-vertex incidence matrix of G obtained 
from the adjacency matrix of G using MACE [33, 34 1, an 
algorithm for enumerating all maximal cliques. There 
are only four graphs for which a(G) < fl(G) — a*(G); 
all of them have 10 vertices. The minimum dimension of 
the quantum system needed for the maximum quantum 
violation is given by the minimum dimension of the or- 
thogonal representation of the complement of the graph 
leading to $(G). Using this, it can be shown that only 
the complement of the graph in Fig. 1 admits an orthog- 
onal representation in dimension four. A list containing 
G, a(G), i}(G), and a*(G) for all graphs with less than 
11 vertices for which a(G) < $(G) is provided in 35]. 



SUPPLEMENTAL MATERIAL 

Definitions. — In [20J it is shown that any connected 
graph G can be associated to a noncontextual inequality 
such that: (i) its noncontextual bound f^NC is given by 
the independence number a(G), (ii) its maximum quan- 
tum value f^Q is given by the Lovasz number i9(G), and 
(iii) its maximum value for general theories satisfying 
that the sum of probabilities of mutually exclusive propo- 
sitions cannot be larger than 1, i7c, is given by the frac- 
tional packing number a*(G). The definitions follow: 

The independence number a(G) is the maximum num- 
ber of pairwise nonlinked vertices [25j j . 

The Lovasz number [26j is 

n 

tf(G)=max^|(^)| 2 , (13) 
i=l 

where the maximum is taken over all unit vectors \ip) and 
\vi), where each \ vi) corresponds to a vertex of G and two 
vertices are linked if and only if the vectors are orthogo- 
nal. The set provides an orthogonal representation 
of the complement of G (the graph such that two vertices 
are adjacent if and only if they are not adjacent in G). 
The fractional packing number 27] is 

a*(G) = max^ Wj, (14) 

where V is the set of vertices of G, and the maximum is 
taken for all < W{ < 1 and for all cliques Cj (subsets 
of mutually linked vertices) of G, under the restriction 

Eiecj «>i < 1. 

Methods. — We generated all nonisomorphic graphs 
with less than 11 vertices using nauty [28}. There are 
11989764 of them. For each of them we calculated a(G) 
using Mathematica [29| and $(G) using SeDuMi [3(| and 
DSDP [3l|,[32j]. There are 992398 graphs for which a{G) < 
i9(G). Then, we calculated a*(G) using Mathematica 
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